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DETAILED ACTION 



1 . This action is in response to the communication filed on 1 1/14/2003. 
Claims 1-16 are pending in the application. 



Double Patenting 



2. The nonstatutory double patenting rejection is based on a judicially created doctrine grounded in 
public policy (a policy reflected in the statute) so as to prevent the unjustified or improper timewise 
extension of the "right to exclude** granted by a patent and to prevent possible harassment by multiple 
assignees. See In re Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re Long!, 759 
F.2d 887, 225 USPQ 645 (Fed, Cir. 1985); In re Van Omum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); 
In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970); and, In re Thohngton, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed temninal disclaimer in compliance with 37 CFR 1 .321 (c) may be used to overcome 
an actual or provisional rejection based on a nonstatutory double patenting ground provided the 
conflicting application or patent is shown to be commonly owned with this application. See 37 
CFR 1.130(b). 

Effective January 1, 1994, a registered attorney or agent of record may sign a tenninal disclaimer. 
A temninal disclaimer signed by the assignee must fully comply with 37 CFR 3.73(b). 



3. Claims 1-16 are provisionally rejected on the ground of nonstatutory double patenting over claims 
1-20 of copending Application No. 10/713,411, available in the Attorney Docket Number. 03226.346001; 
SUN040247. This is a provisional double patenting rejection since the conflicting claims have not yet 
been patented. The subject matter claimed in the instant application is fully disclosed in the referenced 
copending application and would be covered by any patent granted on that copending application since 
the referenced copending application and the instant application are claiming common subject matter, as 
follows: Claims 1-20 of the US patent application serial No. 10/713,411 has all claimed subject matters 
presenting in the instant claims 1-16. Furthermore, there is no apparent reason why applicant would be 
prevented from presenting claims corresponding to those of the instant .application in the other copending 
application. See In re Schneller, 397 F.2d 350, 158 USPQ 210 (CCPA 1968)i See also MPEP § 804. 



Application/Control Number 10/713,409 Page 3 

Art Unit: 2191 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

5. The claims 10-16 are rejected under 35 U.S.C 101 because the claimed invention is directed to 
non-statutory subject matter. 

As per claims 10-16, the claims recite a system for tracing an instrumented program, where the 
system fails to be tangibly embodied. No limitations in the clainris show the system as being a hardware- 
embodied system. Thus, the system is software/program per se. This type of claiming fails to be 
statutory daim. 

Claim Rejections '35 USC §102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that fomn the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

7. Claims 1-16 are rejected under 35 U.S.C. 102(b) as being anticipated by Uhlig et al., Trace- 
Driven Memory Simulation: A Survey", ACM, 6-1 997. 

Given the broadest reasonable interpretation of followed claims in light of the specification. 



As per Claim 1 : Uhlig discloses, 
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A method for tracing an instrumented program using a thread (emulation method: Figure 3, p.139), 
comprising: 

transferring control of the instrumented program to a trap handler CHandler*: See Figure 3, the 
middle section: the control is transfenred to a 'Handler^ to obtain an original instruction {e,Q. Id r2, 
4(r1), stored in Registers) associated with a prot}e (See a program in Translation Table/Cache, having 
the original instruction and some trace instruction 'probe' such as trace(t2)); 

loading the original instruction into a scratch space (e.g., see Id r2, 4(r1)" in the Translation 
Table/Cache - Translation Table/Cache: a scratch space)] 

setting a program counter to point to the scratch space (See instruction in Handler, e.g. trace(i 
++»: 

setting a next program counter to point to a next instruction (See instruction in Handler, e.g. 
trace(l++)); and 

executing the original instruction in the scratch space using the thread (the execution is using 
Translation table/cache), wherein 

executing the original instruction resuhs in placing the instrumented program in a state 
equivalent to natively executing the original instruction i^he emulation executes of the program in the 
Translation table/cache, which is equivalent to the execution of this program in the hardware registers in 
the processor's memory, for the trace purpose). 

As oer Claim 2 : Uhlig discloses, The method of claim 1, further comprising: 

detennining whether the original instruction is a control-flow instruction (refenred to branch instruction, 
e.g., see p. 139, "Spa"); and 

emulating a location dependent instruction in a kernel if the original instruction is a control-flow 
instruction, wherein semantics of the location dependent instruction depend on a location of the original 
instruction within the instrumented pro^m (I.e., a Branch instruction is used in the place of, "Id r2, 4(r1)", 
and see discussion of kernel references, p. 138, left col., within sec 4.2). 
As per Claim 3 : Uhlig discloses. The method of claim 2, further comprising: 
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updating the program counter and the next program counter using a result from emulating the original 
instruction in the kernel if the original instruction is control-flow instruction (See Figure 3, the "Handler" is 
has the ability to update machine states (see p. 139» right coL with this mechanism, program counter and 
next program counter when it uses any instructions. For instance, in the particular case of "Spa" or of 
kemel, the address of the used Instruction will be handled by the handler). 
As per Claim 4 : Uhlig discloses, The method of claim 1, further comprising: 

triggering the probe in the instrumented program (e.g. the emulation of the program shown in the 
Translation Table/Cache). 

As per Claim 5 : Uhlig discloses, The method of claim 1, wherein the probe corresponds to a trap 
instruction (The reference discusses trap-driven simulation). 
As per claim 6 : Uhlig discloses, 
The method ofdaim 1, wherein obtaining the original instruction comprises: 
searching a look-up table using the program counter (See Rgure 3, "Lookup"), wherein the look-up 
table contains the original instruction associated with the probe and an address associated with the 
original instruction (see, 'Lookup' points to 'opcode Ra Rb OffsetVDispatch). 

As per claim 7 : Uhlig discloses, The method ofdaim 1, wherein the scratch space is allocated on a per- 
thread basis (See portion of the program in the Translation Table/Cache). 

As per claim 8 : Uhlig discloses, The method ofdaim 1, wherein the instrumented program is executed on 
multi-thread architedure (The reference supports multithreaded applications, see p. 141, left col.). 
As per claim 9 : Uhlig discloses, 77ie method ofdaim 1, wherein loading the original instrudion comprises 
using a block copy instruction (The reference supports sequential blocks of code, see p. 140, right col. 
line 6). 

As per claim 10 : Uhlig discloses, A system for tracing an instrumented program, comprising: 

a program counter configured to store a current address corresponding to a current 

instruction in the instrumented program (See Figure 3, p. 139, program counter used in the Handler); 

» 

a next program counter configured to store a next address corresponding to a next 
instruction in the instrumenlBd program (See Figure 3, program counter used In the Handler); 
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a scratch space arranged to store an original instruction (figure 3, Translation Table /Cache); 
a thread configured to execute the instrumented program and the original instruction (the 
emulation); and 

a trap handler configured to halt execution of the thread when a trap instruction is 
encountered (trace-driven simulation), to obla/ii the corresponding original instruction from a look- 
up table using an address of the trap instruction, and to set the program counter to the scratch 
space. 

See rationale addressed in the rejection of Claim 1 . 

As per claim 11 : Uhlig discloses,. The system of claim 10, further comprising: 

a buffer for storing the data (Figure 3, p. 139, trace buffer). 
As per claim 12 : Uhlig discloses. The system of claim 10, further comprising: 

a kernel configured to emulate a location depernlent instruction if the original instruction is a control-flow 
instruction (lower part of Rgure 3), 

wherein semantics of the location dependent instruction depend on a location of the original instruction 
within the instrumented program (See the content of instructions in the lower part of figure 3). 
As per claim 13 : MSF discloses, 77»e system of claim 10, further comprisirtg: 

a look-up table configured to store the address and the original instruction (See Rgure 3, "lookup* 
is pointed to the location of the emulated program in the Translation Table/Cache). 
As per claim 14 : MSF discloses. The system ofdaim 10, wherein the scratch space is allocated on a per- 
thread basis (Refer to the instruction in the Handler). 

As per claim 15 : MSF discloses, The sy^m ofdaim 10, wherein the instrumented program is executed 
on multi' thread architecture (The reference support the multi-thread architecture). 
As per claim 16 : MSF discloses, The system ofdaim 10, wherein the trap handler is configured to 
transfer control to the thread prior to the thread executing the original instrudion (Refer the original 
in^ruction as Id r2, 4(rl). see the flow process in Figure 3, that is done before the emulation). 
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8. Claims 1-16 are rejected under 35 U.S.C. 102(b) as being antidpated by Tamcties, Tine-Grained 
Dynamic Instrumentation of Commodity Operating System Kernels", University of Wisconsin, 2001. 
Given the broadest reasonable interpretation of followed claims in light of the specification. 

As per Claim 1 : Tamches discloses, 

A method for tracing an instrumented program using a thread comprising: 

transferring control of the instrumented program (e.g., Figure 4.1, p. 49, particulariy, text in p. 52, 
first full paragraph) to a trap handler (see p. 1 3, sec. 2.1 .4, third paragraph; see p.14, sec. 2.1 .5. See 
Figure 4.1 , p. 49) to oMa/n an original instruction associated with a probe ('Code Patch' at 
Instrumentation point); 

loading the original instruction into a scratch space (See Rgure 3.1 , p. 27, Code Patch for 
privileged user programs and kernel modules is attached into a kemel address space); 

setting a program counter to point to the scratch space (Retum to Figure 4.1 , Kemel code is refer 
to a kemel module, and "Code Patch" is now located in an available Kernel addressed space, a program 
counter points code patch. For example, see p. 52, second full paragraph); 

setting a next program courrter to point to a next instruction (A program counter is point to next 
instruction, according to the execution); and 

executing the original instruction in the scratch space using the thread (the patch code is 
executed at boot time or run-time of the kemel). wherein 

executing the origirtal instruction results in placing the instrumented program in a state 
equivalent to natively executing the original instruction (See Figure 4.1 , the statement in the 
description of Code Patch: Ovenvritten instruction or equivalent sequence). 
As per Claim 2 : Tamches discloses. The method of daim 1, further comprising: 

determining whether the original Instruction is a control-flow instruction (referred to branch instruction, 
in figure 4.1); and 

emulating a location dependent instruction in a kemel if the original instruction is a control-flow 
Instruction, wherein semantics of the location dependent Instruction depend on a location of the original 
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instruction within the instrumented fm^m Ci.e., p. 32-33, discussions in all bold bullet and see p. 52, 
second full paragraph). 

As per Claim 3 : Tamches discloses, The method of claim 2, ft/rffter comprising: 

updating the program counter and the next program counter using a result from emulating the original 
instruction in the kernel if the original instruction is control-flow instruction (i.e., p. 32-33, discussions in all 
bold bullet, and see p. 52, second full paragraph). 

As per Claim 4 : Tamches discloses, The method of claim 1, further comprising: 

triggering the probe in the instrumented program (e.g. encountering the instrumentation point - 
See further IBM Dprobes, p. 1 5). 

As per Claim 5 : Tamches discloses. The method ofdaim 1, wherein the probe conesponds to a trap 
instruction (See discussing on p. 13-14). 

As per claim 6 : Tamches discloses, The method ofdaim 1, wherein obtaining the original instruction 
comprises: 

searching a look-up table using the program counter (Note IBM Probes is part of this Tamches' 
disclosure, a look-up table, is instrumentation site handled by trap handler. Furthemnore, see p. 66, sec. 
4.6.1, discussing a trap handler, it looks up the trap address in a hash table), wherein the look-up table 
contains the original instruction associated with ttte probe and an address associated with the original 
instruction (I.e. Code Patch such as seen in figure 4.1). 

As per claim 7 : Tamches discloses. TTie method ofdaim 1, wherein the scratch space (Kemel space or 
scratch register which is available for storing patch code) is allocated on a per-thread basis (that is the 
allocation of each instrumentation point with respect to a code patch used by the frame work of Figure 
3.1). 

As per claim 8 : Tamches discloses. The method ofdaim 1, wherein the instrumented program is 
executed on multi-thread architedure (The reference supports multithreaded applications, see p. 55, sec. . 
4.3). 

As per claim 9 : Tanriches discloses, The method ofdaim 1, wherein loading the original instrudion 
comprises using a block copy instrudion (The reference supports blocks of code, see p. 42). 
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As per claim 10 : Tamches discloses, A system for tracing an instrumented program, comprising: 

a program counter configured to store a current address corresponding to a current 
instruction in the instrumented program (See Figure 3.1, p. 27, see Figure 4.1, p. 49, and see p: 52, 
refer to 'program counter*, this program counter is used in control transfer instruction of code patch); 

a next program counter configured to store a next address corresponding to a next 
instruction in the instrumented program (see Figure 4.1 , p. 49); 

a scratch space arranged to store an original instruction (Figure 3.1 , e.g. Kemel address space); 

a thread configured to execute the instrumented program and the original instruction (the 
execution of patch code at the kemel address space); and 

a trap handler configured to halt execution of the thread when a trap instruction is 
encountered (trace-driven simulation), to obtain the corresponding original instruction from a look- 
up table using an address of the trap instructi€m, and to set the program counter to the scratch 
space. 

See rationale addressed in the rejection of Claim 1 . 

As per claim 11 : Tamches discloses, The system of claim 10, further comprising: 

a buffer for storing the data (kemel memory or data cache, or log infomnation in a computer). 
Asperclaim 12 : Tamches discloses. The system of claim 10, further comprising: 
a kemel configured to emulate a location dependent instruction if the original instruction is a control-flow 
instruction (See Figure 4.1, and p, 52, second full paragraph), 

wherein semantics of the location dependent instructton depend on a location of the original instruction 

within the instrumented program (See p, 52, second full paragraph). 

As per claim 13 : Tamches discloses, 77>e system of claim. 10, further comprising: 

a look-up table configured to store the address and the original instruction (Note IBM Probes is 
part of this Tamches' disclosure, where look-up table, is instrumentation site handled by trap handler, i.e. 
Code Patch such as seen in figure 4.1. Furthermore, see p. 66. sec. 4.6.1, discussing a trap handler, it 
looks up the trap address in a hash table). 
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As per claim 14 : MSF discloses. The system of claim 10, wherein the scratch space is allocated or} a per- 
thread basis (Refer to the allocation of instrumentation points). 

As per claim 15 : MSF discloses, The system of claim 10, wherein the instrumented program is executed 
on multi-thread architecture (The reference support the multi-thread architecture). 
As per claim 16 : MSF discloses. TTie system ofdaim 10, wherein the trap handler is configured to 
transfer control to the thread prior to the thread executing the original instruction (See sec. 4.6.1 , p. 66). 

Conclusion 

9. Any inquiry concerning this communication or eartier communications from the examiner should 
be directed to Ted T. Vo whose telephone number is (571) 272-3706. The examiner can nomially be 
reached on 8:00AM to 4:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Wei 
Y. Zhen can be reached on (571) 272-3708. 

The facsimile number for the organization where this application or proceeding is assigned is the 
Central Facsimile number 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be directed to 
the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of an application may 
be obtained from the Patent Application Information Retrieval (PAIR) system. Status infomnation for 
published applications may be obtained from either Private PAIR or Public PAIR. Status information for 
unpublished applications is available through Private PAIR only. For more infonnation about the PAIR 
system, see http'7/pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

TTV 

February 02, 2007 
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